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Abstract 

A short quantum Markov chain is a tripartite state pabc such that system A can be recovered 
perfectly by acting on system C of the reduced state pbc- Such states have conditional mutual 
information I{A;B\C) equal to zero and are the only states with this property. A quantum 
channel Af is sufficient for two states p and a if there exists a recovery channel using which one 
can perfectly recover p from Af {p) and a from The relative entropy difference D(p\\(t) — 

D{Af {p)\\Af (a)) is equal to zero if and only if Af is sufficient for p and a. In this paper, we show 
that these properties extend to Renyi generalizations of these information measures which were 
proposed in [Berta et al., J. Math. Phys. 56, 022205, (2015) and Seshadreesan et ai, J. Phys. A 
48, 395303, 2015], thus providing an alternate characterization of short quantum Markov chains 
and sufficient quantum channels. These results give further support to these quantities as being 
legitimate Renyi generalizations of the conditional mutual information and the relative entropy 
difference. Along the way, we solve some open questions of Ruskai and Zhang, regarding the 
trace of particular matrices that arise in the study of monotonicity of relative entropy under 
quantum operations and strong subadditivity of the von Neumann entropy. 


1 Introduction 

Markov chains and sufficient statistics are two fundamental notions in probability |Fel97[ INor97) 
and statistics [Ric94| . Three random variables X, Y, and Z constitute a three-step Markov chain 
(denoted as X — Y — Z) if X and Z are independent when conditioned on T. In particular, if 
PXYz{x,y, z) is their joint probability distribution, then 

PXYz{x,y,z) =px{x) Py\x{v\x) PZ\Y{Ay) 

= Px\Y{x\y) Pz\Y{Ay) PY{y)- (1-1) 

In the information-theoretic framework, such a Markov chain corresponds to a recoverability con¬ 
dition in the following sense. Consider X, Y, and Z to be the inputs and outputs of two channels 
(i.e., stochastic maps) Py\x and Pz\Y^ as in the figure below. If A — T — Z is a three-step Markov 
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chain, then the input X, if lost, can be recovered from Y alone (without any knowledge of Z) by 
the action of the stochastic map Px\Y^ is evident from (1.1). 

It is well known that such a Markov chain X — Y — Z can be characterized by an information 
measure |CT91j . namely, the conditional mutual information I{X] Z\Y). For any three random 
variables X, Y and Z, it is defined as 


I{X; Z\Y) = H{XY) + H{ZY) - H{Y) - H{XYZ), (1.2) 

where H{W) = — YlwPwi'w) logpwiw) is the Shannon entropy of a random variable W ~ pw{w)- 
It is non-negative and equal to zero if and only M X — Y — Z is a, Markov chain. 

In statistics, for a given sample of independent and identically distributed data conditioned on 
an unknown parameter 6, a sufficient statistic is a function of the sample whose value contains all the 
information needed to compute any estimate of the parameter. One can extend this notion to that 
of a sufficient channel (or sufficient stochastic map), as discussed in |Pet86bliPetSSl IMP041 IMosOS] . 
A channel T = Ty\x is sufficient for two input distributions px and qx if there exists another 
channel (a recovery channel) such that both these inputs can be recovered perfectly by sending the 
outputs of the channel Ty\x corresponding to them through it. This notion of channel sufficiency 
is likewise characterized by an information measure, namely, the relative entropy difference 


D{px\\qx)-D{T{px)\\T{qx)), (1.3) 

where T{px) and T{qx) are the distributions obtained after the action of the channel, and D{px\\qx) 
denotes the relative entropy (or Kullback-Leibler divergence) |CT91j between px and qx ■ It is de¬ 
fined as 

D{px\\qx) ^ '^px{x)\og , (1-4) 

V \Qx{x)J 

if for all X, qx{x) / 0 if px{x) ^ 0. It is equal to -|-oo otherwise. The notion of recoverability 
provides a connection between the notions of Markov chains and sufficient channels. 

The generalization of the above ideas to quantum information theory has been a topic of con¬ 
tinuing and increasing interest (see, e.g., [HMPBlliIBSWTKlIFR15] and references therein). In the 
quantum setting, density operators play a role analogous to that of probability distributions in the 
classical case, and in |HJPW04] . a quantum Markov chain A — C — B was defined to be a tripartite 
density operator pabc with conditional (quantum) mutual information I{A-,B\C)p equal to zero, 
where 

I{A- B\C)p = H{AC)p + H{BC)p - H{C)p - H{ABC)p, (1.5) 

and H{F)a- = —Tr{(Ti;’ log ap} denotes the von Neumann entropy of a density operator ap- (We take 
the convention A — C — B for a quantum Markov chain because we are often interested in quantum 
correlations between Alice (A) and Bob (B), which are potentially mediated by a third party, here 
labeled by C.) Strong subadditivity of the von Neumann entropy guarantees that the conditional 
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mutual information I{A]B\C)p is non-negative for all density operators |LR73al ILR73b] . and it is 
equal to zero if and only if there is a decomposition of T-Lc as 

'^C' = 0 ® T-Lcr. (1-6) 

j 

such that 

PABC = 0 Qij)p’ACRj ® PCr.b^ ( 1 - 7 ) 

j 

for a probability distribution {g(j)} and sets of density operators |H,TPWn4] . Fol- 

^3 ^3 

lowing [H.TPWnd] . we call such states short quantum Markov chains A — C — B. In analogy with 
the classical case, I{A]B\C)p = 0 is equivalent to the full state pabc being recoverable after the 
loss of system A by the action of a quantum recovery channel on system C alone: 

I{A\ B\C)p = 0 pabc = T^c^AciPBc), (1-8) 

where 

'^C^Aci') = PacPc^ ^')Pc^P\c ( 1 - 9 ) 

is a special case of the so-called Petz recovery channel |Pet86b[ lPet88| . Note that this channel acts 
as the identity on system B and the superscript P refers to Petz. 

As a generalization of the classical notion of a sufficient channel, several works have discussed 
and studied the notion of a sufficient quantum channel [Pet86bl IPet881 IMPOdl IMosOS] . A definition 
of this concept is as follows: 


Definition 1 (Sufficiency of a quantum channel) Let p and a be density operators acting on a 
Hilbert space H, and letAf be a quantum channel taking these density operators to density operators 
acting on a Hilbert space fC. Then the quantum channel M is sufficient for them if one can perfectly 
recover p from M{p) and a from M{a) by the action of a quantum recovery channel TZ, i.e., if there 
exists an TZ such that 

p = {TZ o M) {p), a = {TZoM){a). (1-10) 

We define sufficiency in the same way even if p and a are arbitrary positive semi-definite operators. 


If (1.10) is true for some recovery channel TZ, it is known that the following Petz recovery 
channel TZ {^ ^ satisfies (ll.lOl) as well |Pet88j : 


([-^(o")] 2w[AA(cr)] 2^ 


1 

(72 . 


( 1 . 11 ) 


(Note that the Petz recovery channel in (1.9) is a special case of ( |1.11[ ) with cj = pAC and M = Tr^i.) 
As a generalization of the classical case, the sufficiency of a quantum channel is characterized by 
the following information measure, the relative entropy difference 


D{p\\a)-D{N{p)\\N{a)), (1.12) 

where D{p\\a) denotes the quantum relative entropy |Ume62] . It is dehned as 

D{p\\a) = Tr {p [log p-log a]}, (1.13) 
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whenever the support of p is contained in the support of a and it is equal to +oo otherwise. The 


relative entropy difference in (1.12) is non-negative due to the monotonicity of relative entropy 


under quantum channels |Lin75l IUhl77| , and it is equal to zero if and only if M is sufficient for p 
and cj, i.e., if the Petz recovery channel satisfies (1.10| [Pet86bt [Pet88) . Further, Mosonyi 


and Petz have shown that the relative entropy difference in (1.12) is equal to zero if and only if p, 
a, and J\f have the explicit form recalled below in Theorem 0 of Section |MP04[ IMosOSj , which 
generalizes the result stated in (1.6)-(1.7). 


Due to its operational interpretation in the quantum Stein’s lemma |HP91j . the quantum relative 
entropy plays a central role in quantum information theory. In particular, fundamental limits on 
the performance of information-processing tasks in the so-called “asymptotic, memoryless (or i.i.d.) 
setting” are given in terms of quantities derived from the quantum relative entropy. 

There are, however, other generalized relative entropies (or divergences) which are also of opera¬ 
tional significance. Important among these are the Renyi relative entropies [Renfill IPet86a) and the 

( 0 , 1 ), 


more recently defined sandwiched Renyi relative entropies 


the Renyi relative entropies arise in the quantum Chernoff bound ACMnT'*~n7 


MLDS+13[ rWWY14| . For a E 

which character¬ 


izes the minimum probability of error in discriminating two different quantum states in the setting 
of asymptotically many copies. Moreover, in analogy with the operational interpretation of their 
classical counterparts, the Renyi relative entropies can be viewed as generalized cutoff rates in 
quantum binary state discrimination |MHllj . The sandwiched Renyi relative entropies find appli¬ 
cation in the strong converse domain of a number of settings dealing with hypothesis testing or 
channel capacity |WWY14[ IM()15[ KlWlhl ITWW141 KlMWMl IHTT4| . 

This motivates the introduction of Renyi generalizations of the conditional mutual information. 
Two of these generalizations, defined in |BSW15) . are given as follows: 


1 


l — OL CK —1 CK —1 \ — OC 

1—a 


laiA] B\C)p — ^ ^ logTr PabcPac Pc^ Pbc Pc^ Pac 

2a 


Io^{A-B\C)p = 


a — 1 


log 


1 1 —a Q — 1 1 —Q 

PabcPaS Pc^Pb^ 


(1.14) 

(1.15) 


2a 


where a E (0,1) U (l,oo) denotes the Renyi parameter. (Note that we use the notation 
Tr{(\/)4U)“}V« even for a E (0,1), when it is not a norm.) Both these quantities converge to 


(1.5) in the limit a —)• 1, they are non-negative, and obey several properties of the conditional 


mutual information defined in (1.5), as shown in |BSW15] . In |SBW15j . the authors proposed some 
definitions for Renyi generalizations of a relative entropy difference, two of which are as follows: 


A„(p,(j,AA) = -^logT7{p“(jVAAt (aA(ct)Va7(p)1-“AA((j)V) aVj 


A„(p,(t,AA) = 


a — \ 


log 


(1.16) 

(1.17) 


The quantities above converge to ( 

i.i; 

1 ) in the limit a —1 |SBW15j . 

The quantities defined in ( 

1.14 

)-(] 

..17 

) can be expressed in terms of Renyi relative entropies. 


namely the a-Renyi relative entropy and the a-sandwiched Renyi relative entropy defined in Sec¬ 


tion 3.1 |BSW15j . The corresponding expressions for the Renyi generalizations of the conditional 
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mutual information are 


Ia{A-,B\C)p = Da PABC 


IaiA;B\C)p = Da PABC 


1 —Q OC — l Q —1 1 — a \ 1 — 0 

Pac Pc Pb~cPc Pac 


1 —Q a —1 1 — a a —1 1 — a \ 1 — 
^ 2a ^ 2a r\ 2a ^ 2a 

Pac Pc Pbc Pc Pac 


(1.18) 

(1.19) 


respectively, and those for the relative entropy difference are given in (3.60) and (3.61), respectively. 


Before proceeding, we should note that the conditional mutual information is a special case of 
a relative entropy difference. Indeed, one can check that 


I{A- B\C)p = D{p\\a) - D{N{p)\\N{a)) (1.20) 

for the choices 

P = PABC-, o- = PAC ®Ib, Af = TrA. (1.21) 

This reduction extends as well to the Renyi quantities for all a G (0,1) U (1, oo): 

Ia{A] B\C)p = AaipABC, PAC ® Ib, Tr^), (1-22) 

Ia{A-, B\C)p = AaipABC, PAC ® Ib, Tr^), (1-23) 

as pointed out in [SBWlSj . This realization is helpful in simplifying some of the arguments in this 
paper. 


2 Summary of results 

As highlighted in the Introduction, an important property of the conditional (quantum) mutual 
information of a tripartite quatum state is that it is always non-negative and vanishes if and only 
if the state is a short quantum Markov chain. The relative entropy difference of a pair of quantum 
states and a quantum channel is also non-negative and vanishes if and only if the channel is sufficient 
for the pair of states. Consequently, it is reasonable to require that Renyi generalizations of these 
information measures are also non-negative and vanish under the same necessary and sufficient 
conditions as mentioned above. 

In this paper, we prove these properties for the quantities la and la, and the quantities and 
Aa defined in the Introduction. This contributes further evidence that Ia{A; B\C)p and /q(A; B\C)p 
are legitimate Renyi generalizations of the conditional mutual information I[A]B\C)p and that 
Aa{p, cr,M) and Aa{p, cr,M) are legitimate Renyi generalizations of the relative entropy difference 
D{p\\a) — D{J\f{p)\\Af (a)). In particular, we prove the following: 


1. /q(A; B\C)p = 0 for some a € (0,1) U (1, 2) if and only if pABC is a short quantum Markov 
chain with a decomposition as in (1.7). 

2. /q(A; B\C)p = 0 for some a G (1/2,1) U (1, oo) if and only if pABC is a short quantum Markov 
chain with a decomposition as in (1.7). 


3. 


Aa{p,cr,J\f) is non-negative for a G (0,1) U (1,2) and Aa{p,(y,M) is non-negative for a G 
(l/2,l)U(l,oo). 
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4. Aq(p, a,M) = 0 for some a G (0,1) U (1, 2) if and only if the quantnm channel M is sufficient 


for states p and a, so that A/", /?, and a decompose as in (3.20)-(3.21). 


5. Aa{p,cr,Af) = 0 for some a G (1/2,1) U (l,oo) if and only if the quantum channel A/" is 


sufficient for states p and a, so that M, p, and a decompose as in (3.20)-(3.21). 


6. Generalizations of the conditional mutual information and the relative entropy difference 
arising from the so-called min- and max-relative entropies [Da tool lDKF~*~l^ (which play an 
important role in one-shot information theory) satisfy identical properties. 


Along the way, we resolve some open questions stated in |Rus02l IZhal4] . Let pabc be a positive 
definite density operator. We prove that 


1 —Q: Q —1 Q! — 1 1 —Q \ 1 — 0 

"br { [ Pac Pc^ Pbc Pc^ Pm 


< 1 . 


( 2 . 1 ) 


for all a G (0,1) U (1, 2), and 


Tr 


1 —q: g — 1 1 —g g —1 1 —g \ 1 —o 
y-* 2g 2g g 2g y-\ 2g 

Pac Pc Pbc Pc Pac 


< 1 , 


( 2 . 2 ) 


for all a G (1/2,1) U (1, oo). Let p and a be positive definite density operators and let AA be a 
strict completely positive trace preserving (CPTP) map (that is, a CPTP map such that M{X) is 
positive definite whenever X is positive definite). We prove that 


Tr 


1-g 

(J 2 


A^t (N{a)mM{pf-^M{a)m) 




\ 1 —g ’ 

1 a 2 

l-g 1 

i 


for a G (0,1) U (1, 2), and 
Tr 




g —1 1 —g g —1 \ 1 —c 


\ l-g ■ 

'I 

l-g 

(T 2f^ 

V 

/ 

J 


< 1, 


< 1, 


(2.3) 


(2.4) 


for a G (1/2,1) U (l,oo). By taking the limit a —)> 1, the inequalities in (2.3) and (2.4) imply that 

Tr |exp |log(T-|-AA^ (logAA(/?) — logAA(cj 


< 1 . 


(2.5) 


The rest of the paper is devoted to establishing these claims. We begin by recalling some 
mathematical preliminaries and known results, and follow by establishing the latter claims first 
and then move on to the former ones. 


3 Preliminaries 

Let denote the algebra of bounded linear operators acting on a Hilbert space H. We restrict 

to finite-dimensional Hilbert spaces throughout this paper. We denote the support of an operator A 
by supp(y4). For a Hermitian operator A, by A~^ we mean the inverse restricted to supp(A), so 
that AA~^ = A~^A is the orthogonal projection onto supp(A). More generally, for a function / 
and Hermitian operator A with spectral decomposition A = X^jAi|i)(i|, we dehne f{A) to be 
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^{T~^)+ denote the subset of positive semidefinite operators, and let B{T-L)++ 
denote the subset of positive definite operators. We also write X > 0 if X G BiJ-L)+ and X > 0 
if X G B{J-i)++. An operator p is in the set S{J-L) of density operators (or states) if p G B{J-L)+ 
and Tr{p} = 1, and an operator p is in the set S{H)++ of positive definite density operators 
if p G B{l-i)j^+ and Tr{p} = 1. Throughout much of the paper, for technical convenience and 
simplicity, we consider states in 5(7^)++. For a > 1, we define the a-norm of an operator X as 

||X|U = [TV{|Xr}]i/“, (3.1) 

where |X| = V XtX, and we use the same notation even for the case a G (0,1), when it is not a 
norm. The fidelity T(p, a) of two states p, cr G S{l-L) is defined as 

F{p,(^)^\\y/P\f^\\\- (3.2) 

A quantum channel is given by a completely positive, trace-preserving (CPTP) map M : B{T-L) i—)• 
B{JC), with Ti and JC being the input and output Hilbert spaces of the channel, respectively. Let 
(C, D) = Tr denote the Hilbert-Schmidt inner product oi C,D G B{7i). The adjoint of the 

quantum channel A/" is a completely positive unital map : B{JC) i—;■ B{'H) defined through the 
following relation: 

(H,X(A)) = (Xt(H),A), (3.3) 

for all A G B{7i) and B G B{IC). A linear map is said to be a strict CPTP map if it is CPTP and 
if M{A) G H(X)++ for all A G H(Ff)++. Note that a CPTP map is strict if and only if M{I) > 0 
|Bha07( Section 2.2]. We denote the identity channel as id but often suppress it for notational 
simplicity. 

The set of Heisenberg-Weyl unitaries acting on a finite-dimensional Hilbert space B of 

dimension d has the property that 

i^VA-(V)* = Tr{X)t (3.4) 

i 

for any operator X acting on B. 


3.1 Generalized relative entropies 

The following relative entropies of a density operator p with respect to a positive semidefinite 
operator a play an important role in this paper. In what follows, we restrict the definitions to 
the case in which p and a satisfy the condition suppp C suppu, with the understanding that they 
are equal to -|-cx) when a > 1 and suppp ^ supper. The a-Renyi relative entropy is defined for 
a G (0,1) U (l,oo) as follows |Pet86aj : 


L>„(/9||f7) = ^j-^logTr{p“fT^ "}■ 


(3.5) 


The a-sandwiched Renyi relative entropy is defined for a G (0,1) U (l,oo) as follows |MLDS'*~T3l 

IWWY14] : 

DaipWa) = log Tr pa^ ^ |. (3.6) 


Both quantities above reduce to the quantum relative entropy in (1.13) in the limit a —)> 1. 
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A fundamental property of the quantum relative entropy is that it is monotone with respect to 
quantum channels (also known as the data-processing inequality): 

D{p\\a)>D{M{p)\\M{a)), (3.7) 

where AA is a quantum channel. It is known that the data-processing inequality is satisfied by the 
a-Renyi relative entropy for a G [0,1) U (1,2] [PetSGaj . and for the a-sandwiched Renyi relative 
entropy for a G [1/2,1) U (1, oo] [FTTT^ lMT.DS+1 3[ IWWY1 41 IMOl 5j . 

Two special cases of the a-sandwiched Renyi relative entropy are of particular significance in 
one-shot information theory [EenDh] IToml2) , namely the min-relative entropy |DKF'*~12] and the 
max-relative entropy |Dat09| . These are defined as follows: 

T'min(pllo') = 5i/2(p||cr) = - log F(/9, fj), (3.8) 

and 

T>max(/o|k) = inf{A : p 
The relative entropies defined above, satisfy the 
Lemma 2 For u G S{'H) and r G such 

Da{u:\\T) > 0 for 
DaiooWr) > 0 for 

T»min(w||r) > 0, (3.12) 

T’max(wll'r) > 0, (3.13) 

with equalities holding if and only if to = t. 

In proving our results, we also employ the notion of a quantum f -divergence, first introduced 
by Petz |Pet86aj . It can be conveniently expressed as follows |TCR09j : 

Definition 3 For A G 13{'H)+, B G and an operator convex function f on [ 0 , 00 ), the 

f-divergence of A with respect to B is given by 

Sf{A\\B) = (Pj (Vb ® /) / {B-^ ® (Vb ® /) jP), (3.14) 

where jP) = Yhi N) \i), and {|f)} is an orthonormal basis ofFL with respect to which the transpose 
is defined. 

Remark 4 Special cases of this are as follows: 

1. The trace expression Tr of the a-Renyi relative entropy, for the choice f{x) = x" 

fora G (1,2), and — Tr for the choice f{x) = —x" fora G (0,1). 

2. The quantum relative entropy for the choice /(x) = xlogx. 

The equivalence relations given in Lemmabelow follow directly from |HMPBlTl Theorem 5.1]. 


< 2^cr} = lim Da{p\\(T). (3.9) 

following lemma |MLDS^13 : 
that Tr{u;} > Tr{r}, 

a G (0,1) U (1,2), (3.10) 

a G (1/2,1)U ( 1 , 00 ), (3.11) 



























Lemma 5 For A, B G and a strict CPTP mapAf acting on B {%), the following conditions 

are equivalent: 

5/(A/’(^)||A/’(-B)) = for the functions in Remark\^ (3.15) 

[logAA(yl) — logAA(i?)] = log74 — logB, (3.16) 

M is sufficient for A and B. (3-17) 

Lemma 6 If pabc is a positive definite density operator such that 

log PABC = log/9AC + log/OBC - log Pc, (3.18) 


then it is a short quantum Markov chain A — C — B. 


Proof. The identity (3.18) is known from [R.usn2| to be a condition for the conditional mutual 
information I{A] B\C)p of pabc to be equal to zero, which, by |HJPW04] . implies that pabc is a 
short quantum Markov chain A — C — B. ■ 


Theorem 7 ( [MP041 IMosO^ l Let p G 5(77)++, CT G S(77)++, and M he a strict CPTP map. 
Then M is sufficient for p and a (as in (1.10) ) if and only if the following conditions hold 

1. There exist decompositions ofH and JC as follows: 

^ = 0 ^ = 0 ® ’ ( 3 - 19 ) 


where dim {Blj) = dim {JClj) for all j. 


2. With respect to the decomposition in (3.19), p and a can he written as follows: 

P = 0 p(jVl, ® = 0 ® Rrj , (3-20) 

j j 

for some prohahility distribution {p{j)}, positive reals {q{j)}, sets of states {Rr } 

and set of positive definite operators 

3. With respect to the decomposition in ( 3.19[ ), the quantum channel J\f can he written as 

M = (3.21) 


where {Uj : ;B(77l^) —;B(/Cl^.)} is a set of unitary channels and {Af^ ■ B{'Hr.) i —)> B{}Cr.)} 
is a set of quantum channels. Furthermore, with respect to the decomposition in (3.19), the 
adjoint of M acts as 

A7l = 0Z7] ® (A7/)^ (3.22) 
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3.2 Trace inequalities 

The following lemma is a consequence of |Eps73| (see also |CL08l Theorem 1.1]): 


Lemma 8 For A G B G and p G (0,1), the map B i-G TA{(yABPA^Y^^} is concave. 

For invertible A £ B {%), B G B('H)++, andp G (—1,0), the map B i-G Tt{[ABPA^Y^^} is concave. 


Lemma 9 Let p G S{'H), a G B{T-L)+, and let J\f : B{'H) e-)■ B{IC) be a CPTP map. For a G (0,1) 


Tr 


l-a . 

a 2 





1 A 

\ l-a ■ 

1 a 2 

l-a \ 

i 


< 1 . 


For a G (1/2,1) 


Tr -I cr 2 a Af^ 





Q= 'I 

\ 1 —CK ’ 

1 a 2a 

l-a \ 

i 


< 1 . 


(3.23) 


(3.24) 


Let p G 5(?7)++, a G i3(?7)++, and let Af : B{FL) i—?■ B{IC) be a CPTP map such that Af{p) G 


5(/C)++, Af{a) G B{IC)++. For these choices, the inequality in (3.23) holds if a £ (1,2), and the 
inequality in (3.24[) holds if a £ (l,oo). 


Proof. We begin by proving (3.23) for a £ (0,1). By Stinespring’s dilation theorem [Sti55| . a 
given quantum channel N can be realized as 


AA(a;) = Tr£;/|[/(a;® |0)(0|i?)[/'f} ^ co £ B {%), (3.25) 

for some unitary U taking and fixed state jO)® in an auxiliary Hilbert space FLe- 

Furthermore, it suffices to take dim {FLe) < dim(?7) dim (/C) because the number of Kraus operators 
for the channel N can always be taken less than or equal to dim(?7) dim (/C) and this is the dimension 
needed for an environment system FLe- The adjoint of N is given by 

NHr) = {^\EUHr®lE')U\Q)E VrGH(/C), (3.26) 


Then 


Tr|(aV^W^ (W(a)'V 

-Afip)^ 

= Tr|(a^(0|EC/t( 

(M (a) 




■lE']U\D)E<y"^^"~^ 


where 


A = a"-^{D\EU^Kl 

Ka = Ka {p, a, Af) = Af{p) ~ Af{a) ~ ® Ie'- 


(3.27) 

(3.28) 

(3.29) 
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Then the above is equal to 


Tr 


I = Tr I (iC„C/|0)EC7^^7^ {0\eU^kI^ 


(3.30) 


because the eigenvalues of AA^ and A^A are the same for any operator A. Using that 

U\0)e(t^(J^{0\eU^ = U (c7^-“ 0 |0)(0 |e) C/t 

= C/(a®|0)(0|£;)[/tl'““, 


the right hand side of (3.30) is equal to 


Tri K, 


17((T® |0)(0|E)C/tl' "Ki" 


(3.31) 


(3.32) 


Let {U^E'} ^ of Heisenberg-Weyl operators for the E' system and let ee' denote the maximally 

mixed state on system E'. Now we use Lemma to establish the inequality below: 


Tr j 

1 


U{a0\O){O\E)U^Y "kI 


1 

1 —q: 


^2 


< Tr < 


^TrHiL„ (a ® |0)(0b) [/t (U^,)^ ^ “/L t 


I 1—ol 


1 ■ 
1 —a 




~ 1 — Ol \ 1 — a 


= Tr M K. 


j;C/^,U(a®|0)(0b)Ut {Uy) 

^E' i 

Tve' {u (a ® |0) (0 |e) t/t} ® ee'] 


Ki 


1 ■ 
1 — a 


(3.33) 

(3.34) 

(3.35) 


1 

i —a 


Continuing, the last line above is equal to 
Tr I (^Ka [AA(fj) (g) 7rE']^““ 

= T11 (iL„ [AA((t)1-“ 0 47“] Ki^ " 

= Tl I 0 ^7“) 

= Tr I (aA(p) V [AA(ct)]°AA(p) V 0 ^7“^ ^ 

<T7|(AA(p)1-“0 47“)^ 

= 1 , 


l-a\ l-“ 


(3.36) 

(3.37) 

(3.38) 

(3.39) 

(3.40) 
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where the inequality follows because 


N{p)^ [N{a)fN{p)^ <N{p) 


l — OL 


(3.41) 


and 


Tv{f{A)}<Tv{f{B)} (3.42) 

when A < B and f(x) = is a monotone non-decreasing function on [0,oo). The other 

inequality in ( 3.24[ ) follows by recognizing that 

1 — a 


a 


= 1-7, 


(3.43) 


with 7 = {2a — 1) /a, and 7 G (0,1) when a G (1/2,1). Thus, we can apply (3.23) to conclude 


(3.24). 


To prove the last two statements, we exploit Choi’s inequality |Cho74[ Corollary 2.3] (see also 
|Bha07l Theorem 2.3.6]), which states that 


M{A)-^ <M{A-^), 


(3.44) 


for M. a strictly positive map and A G B(77)++. Consider that the adjoint of a channel M is 
strictly positive because it is unital (recall that a map A4 is strictly positive if and only if Al(/) > 0 , 
which is the case if M. is unital). So let a G (1, 2) and consider that 


Ti- 


(AA(cT)'^AA(p)i-“AA(a) V ) 



-J--) 

\ 1 — a. 

1 fj 2 

1-a \ 

i 


= Ti¬ 


er 


i^AAt (M{a)-^M{p)-^^-^'>M{a)-^) a-^ 


p-i 


, (3.45) 


for /3 = 2 — a G (0,1). Then 

a~^(^M{cr)~^M{p)~^^~^^M{a )~^^ a~~ 

= [A^t (Af{a)-^Af{p)-^^-f^^Af{a)-^y~' — 
< (yM{a)-^M{p)-^^-^^M{a)-^ 

= (M{cj)^N{pf-f^M{a)^^ 


^^ 1-1 
2 


a 2 


i-p 

a 2 


(3.46) 

(3.47) 

(3.48) 


where the equalities follow from the assumptions that p G 5(77)++, a G 5(77)++, M{p) G 5(/C)++, 


and M{a) G 5(/C)++, and the inequality is an application of Choi’s inequality. By applying (3.42) 
and the result above, we find that 


Tr 


cj-(A7(a)-^A7(p)-(i-^)A7(cT)- V) 


\ 1-/^1 

-1' 


j (T 2 




< Tr 


(T 2 


■A7t 


)^2 J\[{pY ^N{(tY '2 ] cr 2 


<3-1 N i-e 


a 


1 

1 -^ 


< 1, (3.49) 
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where the last inequality is a consequence of what we have previously shown. The other inequality 
(3.24) for a € (l,oo) follows from ( |3.23 ) for a € (1,2) by making the same identification as in 
(3.43): note here that 7 G (1,2) if a G ( 1 , 00 ). ■ 


As a corollary, we establish the following trace inequality, which was left as an open question 
in |R,usn 2 j : 

Corollary 10 For p G S{T-l)++, a G and a strict CPTP map J\f acting on S{'H), the 

following inequality holds: 

Tr jexp jlogcr + A/"^ (logA/’(/?) — logA/’(cj))|| < 1. (3.50) 

Proof. This follows by taking the limit a 1 in Lemma and using |SBW15[ Lemma 24]: 
exp I logo- (logA/’(/?) — logA/’(cj))| 


= lim 
a/'l 


l-a 

a 2 


. (3.51) 


The inequality in Lemma is preserved in the limit. ■ 

We can also solve an open question from |Zhal4| for some values of a, simply by applying 
Lemmafor the choices p = pabc, ^ = PAC ® Ib, and M = Tr^: 


Corollary 11 Let pabc £ S {LLabc)- If ct & (0,1), then 

{ / 1 —q: q —1 Q — 1 1 —c 

yPAc Pc^ Pbc Pc^ Pm 

If a € (1/2,1), then 


< 1 . 


\ — OL Q — 1 1 —Q Q —1 1 — Ct \ 1 —Q; I 

2ol ^ 2ol ^ OL ^ 2ol ri \ > 1 


^ 1 Pac Pc^ Pbc Pc^ Pac 


(3.52) 


(3.53) 


If PABC ^ •S {'Habc)+-i-! then (3.52) holds for a € (1,2) and (3.53) holds for a G (l,oo). 

Remark 12 Let pabc £ 5 (T-Iabc)++- The well-known inequality \LR73b l 

Tr {exp {log pAc + log Pbc - log pc}} < 1 (3.54) 


follows from Corollary 11 hy taking the limit a —)• 1 and using the generalized Lie-Trotter product 
formula \Suz8Rf : 


1 —Q a — 1 OL — 1 1 — OL 1 — 0 

exp {log PAC + logpsc - log pc} = lim { Pjf^ Pc p]scPc Pac 

Q—' 


(3.55) 


The following proposition establishes some important properties of the Aq, (p, a, M) and (p, u, M) 
quantities, which were left as open questions in [SBW15] : 
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Proposition 13 Let p G S{'H), a G and let M he a CPTP map. For all a G (0,1) 


Aa{p,(T,Af) > 0 , 

with equality occurring if and only if 

-AAt (N{<j)^N{pf-^M{a)^ ] <j^ 


P = 


1-a 

a 2 


q: —1 \ 1 — a 


For all a G (1/2,1) 


Aa{p,a,J\f) > 0, 


with equality occurring if and only if 


P = 


l — OL I r / \ r / \ r / \ \ 1 — a 

A/' (A/A/(p)~^ Nycr)^^ ) 


(3.56) 

(3.57) 

(3.58) 

(3.59) 


Let p G 5(77)++, a G i3(77)++, and let N : B{'H) i—)■ B{IC) be a CPTP map such that Af{p) G 


5(/C)++, AA((t) G S(/C)++. For these choices, the inequality in (3.56) and the equality condition 


in (3.57) hold if a ^ (1)2), and the inequality in (3.58) and equality condition in (3.59) hold if 


a G (1, oo). 


Proof. Note that the quantities Aq, and defined in (1.16) and (1.17), respectively, can be 


expressed in terms of the a-Renyi relative entropy and the a-sandwiched Renyi relative entropy as 
follows |bBW15| : 


Aa{p,a,M) = Da 
Aa{p,a,J\f) = Da(p 


(AA(f7) VA7(p)^-“AA(f7)V) aV 


1 —Q r\ I r / \ Q^~-l r / \ r f \ *^~1- \ 1 —o : 

A/' I A/(< 7 )^^ N\p)~^N\a)~^ ) 


(3.60) 

(3.61) 


The non-negativity and equality conditions of Aa{p,(J,M) for a G (0)1) U (1,2), and that of 
Aa{p, cr,N) for a G (1/2,1) U (1, 00 ), then follow by applying Lemmasand■ 

Appendix [A| gives alternate proofs of the inequality in (3.56) for a G (1, 2) and the inequality in 
( |3.58[ ) for a G (1, 00 ). These were the original proofs appearing in a preprint version of this paper 
and might be of independent interest. Appendix [A| gives some other equality conditions. 


4 Sufficiency of quantum channels and Renyi generalizations of 
relative entropy differences 

Theorem 14 Let p G 5(77)++, a G R(77)++, and letN he a strict CPTP map. Then Aa{p, cr,J\f) = 
0 and Aa{p,cr,J\f) = 0 for all a G (0,1) U (l,oo) if M is sufficient for p and a. Furthermore, M 
is sufficient for p and a if Aa{p, cr,J\f) = 0 for some a G (0,1) U (1, 2) or if Aa{p, o',J\f) for some 
oG (1/2,1)U ( 1 , 00 ). 


Proof. We begin by proving that Aa{p, cr,M) = 0 for all a G (0,1) U (1, 00 ) if M is sufficient for p 
and a. So suppose that N is sufficient for p and a. Then according to Theoremthis implies that 
the decompositions in (3.20)-(3.21 ) hold. To simplify things, we exploit the direct sum structure 
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in (3.20)-(3.21) and first evaluate the contribution arising from the block, for any j. Then for 

(4.1) 


Q —1 \ \ — OL 

2 Wj 2 


a given block, evaluating the formula 

gives the following (where we suppress the index j, for simplicity) 

{ppL < 8 ) tr )" {qaL ®tr)^ X 

{^qU{aL)®M^{TR)) ^ [pU{pl)®M^{tr)Y {qU{aL) ® M^{tr)) ^ 

(qai^TR)^ 


= p{pL® tr)“ (o-r (g) Tr) 2 X 


[{U{aL)®M^{TR)) 2 {U{pl)®M^{tr)Y {U[aL)®M^{TR)) ^ )x 


1—a 


{cfL ® tr) 2 (4.2) 


= P ((/Ol)“(o'l) 2 (g)r; 


R 


® {M^Y (^(uiaLY^^UipLY ®.N'^{trY^^N^{trY "AA^(rR)“2 ^^^ x 

{(Tl^tr)^ . (4.3) 

Continuing, the last line is equal to 




® {M^Y {(^lY^YplY "(crL)"^" ® Ir'J {(Tl®Tr) 2 


= p[{plT{c^l) 2 


' T: 


(a+l)/2 

R 


{ctl) ^YplY "(c^l) ® Ir] {(Tl^tr) 2 


(a+l)/2 


= P 4/^l)“ (ctl) ^ (ctr) (plY-^ (ctr) (aR) ^ 

= p((PL)"(PL)^"“®'rR) 

= PPL ® Tr. 

Taking the trace gives p and thus we find that each block has trace equal to p (j), so that 

1 


Aaip,cr,M) = -TlogVp(j) = 0 . 

a — 1 


(4.4) 

(4.5) 


So this proves that Aa{p, cr,J\f) = 0 for all a G (0,1) U (1, oo) if M is sufficient for p and a. 

We now prove that Aa{p, cr,Af) = 0 for all a G (0,1) U (1, oo) if M is sufficient for p and a. As 
above, the decompositions in (3.20)-(3.21) hold and we exploit this direct sum structure again. As 
in the previous proof, it suffices to evaluate the contribution arising from each block j, for any j, 
in the direct-sum decomposition. Evaluating the formula 




2a j CT 2a p2 ^ 


(4.6) 
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for the jth block, (where we once again suppress the index j) gives 


1 1 —g 

{ppL ® tr) 2 {qaL ( 8 ) tr) x 


® ( {qUiaL)0M^{TR)) {pUipL)0M^{rR)){qU{aL) ® M^{tr)) ) x 


{qai ® tr) 2 °^ {ppR (g) tk ) 2 . (4.7) 


Then proceeding very similarly as before, we conclude that (4.7) is equal to 


1 i i 
p “ pf (g) . 


We evaluate evaluate the norm H-H” of the jth block to be 


P°‘Pl ®'^r 


= p. 


(4.8) 


(4.9) 


As a consequence, we find that 

Aa(p,cr,AA) = 


^ log ^Ei> 0 ) j 


= 0 , 


(4.10) 


where we used that || A © S||“ = || A||“ + ||i?||". 

r 

that 


Now suppose that Aa{p,(T,J\f) = 0 for some a G (0,1) U (1,2). From Proposition 13, we have 

—1 ^ ,g —1\ 1 — c 

a) 2 J\f(p) J\f{a) 2 ) fj 2 


P = 




which is equivalent to 

= Wt (W(a)^AA(p)^-“AA(cT)^) . 
Multiply both sides by a and take the trace to get 
Tr I = Tr|(TW^ 

4^ Tr = Tr \^Af{a)Af{a)'^Af{p)^-^Af{a)'^j 

^ Tr = Tr {AA(p)i-“W(a)"} 

DaiaWp) = Da{J\f{cr)\\J\f{p)). 


(4.11) 

(4.12) 


(4.13) 


The last line is an equality of /-divergences (see Remark |^, which by Lemma allows us to 
conclude that J\f is sufficient for p and a. 


Suppose that Aa{p,cr,J\f) = 0 for some a G (1/2,1) U ( 1 , 00 ). From Proposition 

1 —g r\ ( r / \ r / \ r / \ \ 1 — 

(J 2g J\l' (A/ (a) 2g Af{p) « A/(<7) 2g J CJ 2c 
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that 

P = 

which can be rewritten as 


P = 


1-7 


(7 


(W(a)VA7(p)i-W(a)V) 


7—1 \ 1—7 


1-7 


we have 

(4.14) 

(4.15) 
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with 7 defined in (3.43), so that 7 G (0,1) U (1,2). By the development in (4.11 )-(4.13), we can 
conclude that M is sufficient for p and a. ■ 


The following statement is a direct corollary of the correspondence in (1.20)-(1.21) and Theo¬ 
rem [TTl 


Corollary 15 Let pabc £ <5 {'Habc)++- Then Ia{A;B\C)p = 0 and Ia{A] B\C)p = 0 for all 
a G (0, 1) U (1, 00 ) if PABC is a short quantum Markov chain A — C — B. Furthermore, pabc is 
a short quantum Markov chain A — C — B if Ia{A; B\C)p = 0 for some a G (0, 1) U (1, 2) or if 
Iol{A] B\C)p = 0 for some a G (1/2, 1) U (1, 00 ). 


5 Quantum Markov chains, sufficiency of quantum channels, and 
min- and max-informat ion measures 

5.1 Min- and max- generalizations of a relative entropy difference 

We consider the following generalizations of a relative entropy difference, motivated by the devel¬ 
opments in |BSW15l ISBW15] . 


Definition 16 Let p G 5(?^)++, o G ;B(?^)++, and let M be a strict CPTP map. Then, 

^min {p, O', Af) — L)a\inip\\'P-a,J\fiAf {p))), 


where TZajc is the Petz recovery channel defined in (1.11) and 

Amax(/0, tAA) = Dmax(/0||'^f7,v(AA(p))). 

Theorem 17 For p £ S{T-1 )a+, a £ B{T-l)++, and a strict CPTP map Af, 

Amin(/0, cr,AA) > 0, A 

max ip,a,Af) > 0, 

with equality holding if and only if Af is sufficient for p and a. 


(5.1) 

(5.2) 

(5.3) 


Proof. The non-negativity conditions follow from the fact that TZ(jjc{Af {p)) is a density operator 
(since TZajc is a CPTP map) and Lemma The equality conditions also follow from Lemma 
and the fact that Af is sufficient for p and a if and only if Tla,j\f{Af{p)) = p. m 


5.2 Min- and max- generalizations of conditional mntual information 

Definition 18 ( [BSW15] i For a tripartite state pabc £ S (?^abc)++ max-conditional mutual 

information is defined as follows: 


1 _i _i 1 

PacPc~^ PBCPc^ p\c 


I^^,,{A-B\C)p = D 

max \^PABC 

= inf A : pabc < exp(A)/3^pp^ Vic 


= 2 log 


1 _1 1 _1 
PabcPacPcPbc 


(5.4) 

(5.5) 

(5.6) 
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and the min-conditional mutual information is defined as follows: 


1 _i _i 1 

PacPc^PbcPc^Pac 


Imin (^j l^\C)p — -Dmin ^PABC 

= -logF I pabc^PacPAPBCP c^P ac 


= -2 log 


1 1 _1 1 
PabcPacPc^ Pbc 


As observed in |BSW15| . we have that 

-^max(A, B\C')p, /min {A-,B\C)p>0, 


(5.7) 

(5.8) 

(5.9) 


(5.10) 


due to Lemmaand the fact that TT:{p\fjp^^ pBCPc^ Pac^ ~ These quantities are special cases 
of those from Definition 16, by using (|1.21 ). As such, the following is a corollary of Theorem 17 


Corollary 19 Let pabc £ S (77^50)++- Then each of the following identities hold if and only if 
PABC is CL short quantum Markov chain A — C — B: 


/max(A;B|C) = 0, (5.11) 

Imin(A;B|C) = 0. (5.12) 


6 Conclusion and open questions 

We have shown that the a-Renyi quantities Aa{p,a,Af) and Aa{p, a,M) from |SBW15j are non¬ 
negative and equal to zero if and only if M is sufficient for p and a. As a consequence, we find 
that the a-Renyi conditional mutual informations Ia{A]B\C)p and Ia{A-,B\C)p from |BSW15] are 
equal to zero if and only if pabc is a short quantum Markov chain A — C — B. Moreover, we have 
solved some open questions from |Rus02L IZhal4) . 

There are some interesting open questions to consider going forward from here. We would like 
to know the equality conditions for monotonicity of the sandwiched Renyi relative entropies, i.e., 
for which triples (p, u, A7) is it true that 

Do,{p\\a) = bo, {M{p)\\M{a)) ? (6.1) 

Apparently we cannot solve this question using the methods of [HMPBlT] because we cannot 
represent the sandwiched Renyi relative entropy as an /-divergence. Presumably, this equality 
occurs if and only if N is sufficient for p and u, but it remains to be proved. Next, is there a 
characterization of states for which Ia{A] B\C)p and laA, B\C)p are nearly equal to zero? Also, is 
there a characterization of triples {p,a,J\f) for which Aa{p,cr,J\f) and Aa{p,(T,J\f) are nearly equal 
to zero? Presumably the former has to do with pabc being close to the “Petz recovered” pBC 
and the latter has to do with p being close to the “Petz recovered” p, as recent developments in 
|FR15l IBLW15] might suggest. 


Note: After the posting of a preprint of this work to the arXiv, there have been improvements 
of the results detailed here for values of a < 1 |Will5l IDW151 |JRS'*~15| 


which address some 
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of the open questions mentioned above for these values of a. In particular, the results of |Will5| 
provide stronger lower bounds for Ia(A; B\C)p and Aa{p, cr,M) when a G (1/2,1). This was further 
improved in |JRS^15| . The results of |DW15| provide stronger lower bounds for Ia{A;B\C)p and 
Ac(/9 , a,M) when a G (0,1). 
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A Alternative Proof of Non-Negativity of and Aq, quantities 

Here we provide an alternative proof of the non-negativity of the Aq, and A^ quantities, which 
appeared in the original preprint version of our work: 


Proposition 20 Let p G 5(?7)++, a G H(77)++, and let M he a strict CPTP map. Then ( |3.56[ ) 
holds for a G (1, 2) and equality occurs if and only if 


», — J- »/ 1 — Q! .... 1 — Q:\ .u; — x rv . 

MM p a^~ \ M{a)^~ =M{p). 

Furthermore, for the same choices of p, a, and N, ( 3.58| ) holds for a G (1, oo). 

Proof. We first prove the non-negativity of Aa{p, a,J\f) for a G (1,2), p G 5(7^)++, a G H(?7)++, 


(A.l) 


and N a strict CPTP map. Using the definition (1.16) of Aa{p,cr,J\f), cyclicity of trace, and the 
definition of the adjoint map, we can express Aa{p,cr,M) as 


A, 


fp,a,Af) = ^^logTr{AA(c7)VA7(uVpVV)AA(cj)VA7(p)i-“} (A.2) 


= D. 


1 —CK ^ 1 — a 


N{a) 2 J\f I a 2 p°‘a 2 1 M{a) 2 


M{p) 


where 


1 


D„(P||Q) = — logTi:{PV“} 


(A.3) 


(A.4) 


is the Renyi relative entropy between two positive definite operators P and Q. It is known that 
Da{P\\Q) > 0 if P and Q are such that 


Tr{P} > Tr{g} = 1. 


(A.5) 
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This is because Da{P\\Q) is monotone under quantum channels for a G ( 1 , 2 ), and one such quantum 
channel is the trace operation: 


Da{P\\Q)>D^ (TV{P}||Tr{Q}) 

1 


a — 1 

> 0 . 


log 


[Tr{P}]“[Tr{Q}] 


1—a 


(A. 6 ) 

(A.7) 

(A. 8 ) 


If Da{P\\Q) = 0 for some a G (1,2) and P and Q such that Tr{P} > Tr{Q}, then it is known 
that P = Q (one can deduce this, e.g., from the above and |HMPBlT[ Theorem 5.1]). Hence, to 
prove the non-negativity of Aa{p, cr,J\f) for a G (1,2), it suffices to prove that 


Tr 


- , , a — 1 

^f{cr) 2 A7 


a 


P 


- , , CX. — 1 

M{a) 2 


> Tr{A7(p)} = 1. 


(A.9) 


Theorem 1.1 of |Hial3j establishes that the map 


(P,g)^Tr 


Q^^PQ 


a-l 

2 



(A.IO) 


is jointly concave for positive definite P and Q when a G (1, 2). A straightforward argument allows 
to conclude its joint concavity for a G (1, 2) and positive semidefinite P and Q. Indeed, let e > 0, 
{Px} and {Qx} be sets of positive semidefinite operators, let px{x) be a probability distribution, 
and let P = Q = YlxP^(^)Q^ • Consider that 


^px(a:)Tr i 

X L 

< '^Px{x)T^ 


CL — \ Q — 1 

2 


a — 1 q: —1 


Qx^ PxQ 

g? {Px+si) Q 

= J2pxix)TT I [{Px + el)"^ gr^ {Px + el) 

X ^ 

< Y,px{x)Tt I [{Px + e/)^ {Qx + e/)““^ {Px + el) 
= '^Px{x)Tt {Qx + el)^ {Px + el) {Qx + el) 
(g -|- el) ^ (P -|- el) {Q -|- el) 


Q —1 
2 


< Tr 


a-l 

2 


(A.ll) 


The first inequality follows because Px < Px + el and because Tr{/(A)} < Tr {/(P)} for A < P 
and f{x) = a monotone non-decreasing function on [0, oo). The next inequality follows because 
x°^~^ is operator monotone for a G (1, 2) and for the same reason as above. The final inequality is 
a consequence of Theorem 1.1 of |Hia ig. By taking the limit e 0, we can conclude that 


'^px{x)Tr 


a —1 CK —1 



PxQx^ 



< Tr 





(A.12) 
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Now consider the following chain of equalities: 


1 = Tr 

= Tr 

= Tr 

= Tr 


a — 1 1 —CK ^ 1 — OL CK —1 


a'i(j2p(j2(j2 

® |0)(0b 


a — l 

a 2 


1 —g 1 —g 

e) [a ^ p a -2 


E ) ( cr 2 (g) |0)(0 |e 


= Tr 

1 


where 


U (^cjV 0 |0)(0|e) U^U ® |0)(0|e) U^U (^cjV ® |0)(0|e) 

I7(a® | 0 )( 0 |e)C/^J ' U [a^p^a'-^ ®\0){0 \e)U^ [u{a(^\0){0\E)U^ 

pp Et4 uyu ®\^){Q\e)u^U%[K^] 

i l'- 

= U%,U{a®\Q){Q\E)U^U%, 


g —1 
2 


(A.13) 


(A.14) 


with {C^E'} ^ Heisenberg-Weyl operators. Then by the concavity result (A. 12) above for 

positive semidefinite P and Q, it follows that the right-hand side of (A.13) is no larger than 


Tr 


1 —g ^ 1 —g 


[AA((t) (g) ee'] 2 M [a 2 p'^a 2 )(8)ee' [AA(cr) (g) ee'] ^ 


= Tr 


g —1 . / 1 —g ^ 1 —g 


. (A.15) 


Thus we obtain the inequality 


Tr 


g —1 . / 1 —g ^ 1 —g 


M{a) 2 AA (cr 2 2 J M{a) 2 


> 1 . 


(A.16) 


This completes the proof of (3.56) for a G (1,2). The equality condition in (A.l) follows from the 


representation in (A.3) and the equality condition stated after (A. 8 ). 


Next we prove that Aa{p,(T,J\f) > 0 for a G (l,oo). We start with the definition (1.17), which 
we repeat here for convenience: 

l^aip^Cr^N) = - log p2(J 2g J\f\ A/((j) 2 q Nip) “ Ni(j) 2g CT 2g p2 . (A.17) 

a—1 V J a 


From |MLDS'*~13[ Lemma 12], it follows that the right-hand side of (A.17) can be written as 


p2a 2c 


^A7t 


g —1 1 —g g — 1 \ 1 —g ^ 

cr) 2c, M[p) “ A/(fj) 2c ) cr 2c p2 


1 —g ,/•+/./•/ s ct — 1 . . 1 —g . . g —1 \ 1 —g 1^ g —1 '| 

p2a 2g N' [N{(t) 2a N{p) “ N[a) 2g j (J 2g y 92 r « \ , (A.18) 
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Now define 


'X / t r \ 1 f i 1 — a » r / \ A r / \ r / \ ^ — ^ \ 1 — a 1 a — 1 

Aa[P,Cr,JV',T)= -^ log Tr |/3 2 (J 2 a A/ ' I^A/ (cj) 2 a jV(/0) a jV(lT) 2a j (J 2a yr)2r a j-. (A.19) 

Let us focus on the trace functional in the above equation: 

( 1 1 —Q ^ ri / t r/ \ K rf \ ^ r/ \ \ 1 — 1 ol — 1 'I 

LI < P‘2 (7 2a jV ' (A/ (a) 2a N [p) « A/ (Cr) 2a \ (J 2a p2r ci J> 

{ 1 — a ^ a — 1 1 1 — a r\ ( r / \ ~ 1 r / \ 1"*^ /• / \ Q:~l \ '| 

a 2a p2T a p2(J 2a J\f' (A/((T) 2a A/f/O) “ A/fCj) 1 ^ 

r r / i — oc 1 a —1 1 1 —a \ r / \ ~ 1 /• / \ /• / \ Q^~l 'l 

= Tr < A/ ( p 2 T^^p 2 (j^^ 1 J\f{p)^^N{a)^^ > 

r r / \ ^ ~ 1 r ( 1~Q: 1- a —1 1 —a \ r / \ r / \ 1 

= Tr 1 Nya) ^a J\[ la p 2 T “ p2(j2a j A/ (a) 2a J\[p) “ ^ . 


(A.20) 


By making the substitution a' = (2a — 1) /a, so that {1 — a) /a = 1 — a' and thus a' G (1, 2) when 
a G ( 1 , oo), we see that the last line above is equal to 

TV |aA(c7)^AA M{pp-^'^^ . (A.21) 


Observe that this is similar to (A.2). Hence we can write Aa(p,a,J\f;T) as 
logTr |aA(u)^AA AA(ct)'^AA(p) 


= Da 


This implies that 

Aaip,cr,J\f) 

= sup Do 

r>0,Tr{T}<l 


. a^ —1 . ( 1 —1 /_/ 1 \ 1 1 —\ > a^ —1 

AA((t) 2 AA ( u 2 p2r*^ ^p2a 2 ) AA(cj) 2 


AA(p) . (A.22) 


- t-t, — J. -* 1 — a 1 _ / -t 1 1 — a 1 - . . — 

A/(a) 2 A/ a 2 p 2 r ~ p 2 a 2 


M{p) 


> Da' 


= Da 


a^p2p(“'-Lp2a^ M{a)^ 


N{p) 


1 — a / 1 —q: 


N{a)^N a^p^a^ N{a)^ 


N{p) 


= Aa'{p,a,J\f) 

> 0 , 


(A.23) 

(A.24) 

(A.25) 

(A.26) 

(A.27) 


where the first inequality follows by setting t = p and the last inequality follows because we have 
already shown that Aa'{p, cr,M) > 0 for a' G (1,2). The above inequality also demonstrates that 

Aa{p, u, Af) > Aa' {p, a, Af) . (A.28) 
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We can use this result to give an alternative proof of the fact that M is sufficient for p and a if 
Aa{p, cr,M) = 0 for some a € (1, 2) or if Aa{p, cr, AA) = 0 for some a £ (1, oo): 


Proof. If for some a G (1, 2) we have Aa{p, cr,N') = 0, then we know that 


M{a) N [a p'^a 2 ) AA(cr) 2 


1-°^ „ 1-^ 

a 2 p^a 2 


= ^{p) 


(A.29) 

(A.30) 


This implies that 

Tr {aA } = Tr {AA(p)“AA((t)^-“} 

which in turn implies that 

Tt = TV {Af{p)°Af{af-^} , 


(A.31) 

(A.32) 


because M is trace preserving. This is then an equality of /-divergences, which we can use to 
conclude the sufficiency property as in previous proofs. 

If Aa{p, cr,M) = 0, for some a £ (l,oo), then from (A.28) we have that Aa'{p,(y,M) = 0 for 
some a' £ (1, 2). Then we know from the above analysis that M is sufficient for p and a. ■ 
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